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(54) Method and turbo decoder for use in a communications system employing repetitions of an 
information packet 



(57) A method provides efficient and low complexity turbo-decoding in a communications system employing rep- 
etitions of an information packet (ARQ). A number of repetitions of the received information and channel observations 
thereof are stored, and the channel observations are combined according to the formula 



P(y = (ypy2.'-My L )/x,a = (a 1 ,a 2 ...,a L )) = fIp(y i /x,a I .) 

i-l 

to produce a combined channel observation that is used to subsequently turbo-decode the received information packet. 
This provides a very simple scheme offering very good performance. 
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Description 

Field of the Invention 

5 [0001] This invention relates to turbo coding in communications systems using hybrid Automatic Re-transmission, 
or Repeat, reQuest (ARQ). 

[0002] In a communications system, forward error coding is typically used to decrease the error rate at a receiver. 
In order to guarantee very low (and even zero) packet error rate, the receiver can ask for a re-transmission of an 
erroneously-received until it correctly receives the packet. Such a repetition scheme is referred to as ARQ. To improve 

10 the decoding process in the presence of multiple copies of the same packet, when decoding an n th copy, the receiver 
could use the previous copies. Such a hybrid error coding scheme is referred to as Hybrid ARQ (HARQ). 
[0003] The invention relates to the specific case of Hybrid ARQ type-ll where the packet is re-transmitted identically 
from one attempt to the other and where the receiver is able to store the previous identical transmissions. 
[0004] The invention relates to the specific case of Turbo codes used as the forward error code in the communication 

is system. Turbo coding is a well-known scheme of forward error coding where two simple convolutional coders/decoders 
are used. A turbo decoder uses a simple iterative decoding algorithm based on simple decoders individually matched 
to the simple constituent codes. The decoders exchange a posteriori likelihood estimates with each other and use 
Maximum a Posteriori algorithms. The turbo decoder iterates between the outputs of the constituent decoders until 
convergence to a final state in achieved. 

20 

Background of the Invention 

[0005] In the field of this invention several techniques have been proposed for using HARQ with convolutional codes. 
[0006] From the paper 'A novel ARQ Technique using the Turbo Coding Principle' by K., R., Narayanan, IEEE Com- 

25 munications Letters, March 1997, there is known an ARQ scheme using turbo-codes. This technique uses the log- 
likelihood ratios generated by the decoder during a previous transmission as a priori information when decoding re- 
transmissions. When a first transmission fails, it re-encodes the information packet in a turbo-code manner (interleaving, 
then coding) and as a result achieves get a multiple turbo-coded combination whose constituent codes are turbo-codes. 
However, by re-encoding after the first transmission, the complexity of the arrangement is increased, and the encoder 

30 and decoder are different. 

[0007] From the paper Turbo-Coded ARQ schemes for DS-CDM A Data Networks over Fading and Shadowing Chan- 
nels' by Tingfang Ji, IEEE 1999, there is known a turbo-coded ARQ scheme with rate-compatible punctured turbo- 
codes. This scheme uses incremental redundancy, i.e., the re-transmitted packet is not the same as previous packets. 
[0008] From the contribution TSGR1#6 890/99 Panasonic, Additional Information on link adaptation and ARQ type 

35 H/lir, to the 3GPP WG1 consortium, different methods are presented for combining the same packet in case of soft 
handoff by weighting replicas by a parameter related to the channel (well known as Maximum Ratio combining). "Code 
Combining" is also presented, which is equivalent to rate-compatible punctured coding. However, these proposed 
schemes transmit additional (differently encoded) redundancy bits. 

[0009] From patent publication EP 09481 54A2 entitled 'Data Communication system and method using an hybrid 
40 ARQ scheme', by T. Ketseoglou, there is known a hybrid ARQ scheme adapted to a RAKE receiver. When applied in 
context of turbo-coding, different puncturing patterns are used, i.e., packets are retransmitted with different bits, in- 
creasing complexity. 

[0010] Thus, the known approaches have the disadvantage of increased complexity when attempting to use turbo- 
codes. 

45 [0011] A need therefore exists for method to provide efficient and low complexity turbo decoding with repetitions 
wherein the abovementioned disadvantage(s) may be alleviated. 

Statement of Invention 

50 [0012] In accordance with a first aspect of the present invention there is provided a method to provide efficient and 
low complexity turbo decoding with repetitions as claimed in claim 1 . 

[0013] In accordance with a second aspect of the present invention there is provided a turbo-decoder, for use in a 
communications system employing repetitions of an information packet, as claimed in claim 3. 

55 Brief Description of the Drawings 

[0014] One method to provide efficient and low complexity turbo decoding with repetitions incorporating the present 
invention will now be described, by way of example only : with reference to the accompanying drawing(s), in which: 
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FIG. 1 shows a communications system Incorporating the present invention; 

FIG. 2 shows a block schematic diagram of a receiver of the system of FIG. 1; and 

FIG. 3 shows a block schematic diagram of a channel model useful in understanding operation of the system of 
FIG. 1. 

5 

Description of Preferred Embodlment(s) 

[0015] In a system 100 incorporating the present invention, the receiver 110 is able to detect, as in classical hybrid 
schemes, that a packet has been correctly received or not. The receiver is also able to communicate to the transmitter 
10 120 that the packet should be retransmitted or not. 

[0016] Briefly stated, novelty lies in the following steps: 

1) At the transmitter side: turbo-encoding the packet then storing the encoded bits and finally sending them. 
At the receiver side: storing the received bits, then trying to turbo-decode the first transmitted packet. 

15 

2) In case of successful transmission: discarding the stored bits both at transmitter and receiver and then trans- 
mitting a new packet (returning to step 1). 

3) In case of unsuccessful transmission 
At the transmitter: keeping the stored bits and retransmitting the packet. 

At the receiver: combine the new received packet with the previous received packet (the method for combining 
the bits from new and previously-received packets is explained in detail below), then storing the combined 
packet and turbo-decoding it. This step is repeated until decoding is accurate. 

[0017] The receiver 110 is schematically represented in FIG. 2. Thus, the receiver has a store and combine unit 112 
for receiving a new packet for attempted turbo decoding and for storing and combining (as will be explained in detail 
below) the packet with previously received packets in dependence on the result of subsequent turbo-decoding, and a 
turbo-decoding unit 114 for turbo-decoding the packet from the store and combine unit 112. 

Combination process 

[0018] Considering the channel model shown in FIG. 3, x is the transmitted symbol, a is the Rayleigh fading, b is 
the Gaussian noise and y is the received symbol, and the channel state information is supposed to be perfectly known. 
35 [0019] At the input of each elementary decoder of the turbo-decoder two sorts of information are available: 

1 . the channel observation, i.e., the conditional probability p(y/x,a) 

2. the a priori probability on the transmitted symbol, p(x) 

40 [0020] The combination process of the present invention concerns only the channel observations p(y/x,a). 

[0021] Considering the L received replicas of x (where L re-transmissions of x have been required) and the fadings 

a1,a2 aL experienced by x at each transmission, all these replicas are independent and so (by use of the Bayes' 

rule): 



20 



25 



30 



45 



p(y = (y,Ji-My L )/x,« = (« l ^ v - a L)) = nP^/ ;Cta ^ 



so [0022] Consequently, in order to take into account in an optimal way the L replicas of the transmitted symbols, the 
present invention multiplies the L channel observations (probability form) and feeds the resulting product to the input 
of the elementary decoder to replace the channel observation corresponding usually to only one transmission. 
[0023] It will be appreciated that the above explanation assumes that the turbo-decoder uses metrics based on 
probability or likelihood ratio (which is the case for all known turbo-decoders). 

55 

Advantages 

[0024] It will be understood that in this way the invention allows efficient turbo-decoding of multiple transmissions of 



3 



2/14/2008, EAST Version: 2.2.1.0 



EP 1 220 485 A1 



the same packet. Since the transmitter always transmits the same packet, the additional complexity (compared to a 
system not able to handle decoding of multiple copies) is very limited. There is no need to recode bits, or to change 
the pattern of puncturing. Only an additional memory is required. 

[0025] In the same way, the additional complexity at the receiver is limited. The turbo-decoder remains unchanged. 

5 The combination process is very simple and requires limited storage and computational capacity. 

[0026] The combination process is optimal and leads to an improvement of performance. Indeed, the combined 
packet is seen by the turbo-decoder with less fading and a better signal to noise ratio. Simulation results show improved 
Frame Error Rate, for a flat Rayleigh channel, with the turbo-code specified by the UMTS (interleaver size = 5114 bits). 
[0027] The combination of two replicas (equivalent code rate of 1/4) results in a gain of 0.6 dB, whereas the use of 

10 four replicas (equivalent code rate of 1/8) permits to approach the Gaussian channel at 0.2 dB, with low complexity in 
the combining process. 

[0028] In conclusion, it will be understood that the invention provides efficient and low complexity turbo decoding in 
a very simple scheme offering very good performance. 
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Claims 

1. A method for turbo-decoding repetitions of an information packet in a communications system, the method com- 
prising: 



receiving a first information packet and requesting re-transmission of the packet if the packet is in error; 
receiving at least one further transmission of the packet; and 

deriving channel observations p(y/x,a) for the received packets and combining the channel observations to 
produce a combined channel observation; and 
25 utilising the combined channel observation for subsequent turbo-decoding. 

2. The method of claim 1 for use in a Rayleigh channel wherein the step of deriving channel observations p(y/x,ct) 
for the received packets and combining the channel observations comprises combining the channel observations 
in accordance with the formula 

30 



p(y = (yi > y2>--- ) yL)/ x ^ = (^P a 2.--Ma L )) = np(y i A^/) 



to produce a combined channel observation. 

3. A turbo-decoder for use in a communications system employing repetitions of an information packet, the turbo- 
decoder comprising: 



means for storing a first received transmission of an information packet; 

means for deriving a channel observation for the first received transmission of an information packet; 
means for storing at least one subsequent received transmission of the information packet; 
means for deriving channel observations for the first received transmission of an information packet and the 
45 at least one subsequent received transmission of the information packet; 

means for combining the channel observations to produce a combined channel observation; and 
means for turbo-decoding the received Information packet utilising the combined channel observation. 

4. The turbo-decoder of claim 3 for use In a Rayleigh channel wherein the means for combining the channel obser- 
50 vations comprises means for combining the channel observations in accordance with the formula 



L 

P(y = ( y,,y 2 - y L )A,a = (a p a 2 ....,a L )) = flP^i A> a <) 
to produce a combined channel observation. 
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